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(54) Method and apparatus for detecting and recovering from false synchronization 



(57) Presented herein are a system(s) ; method(s) ; 
and apparatus for detecting and recovering from false 
synchronization. False synchronization can be detected 
on the fly through either on an interrupt-driven basis or 



polling-driven basis. The number of incorrect check- 
sums is compared to the number of uncorrectable errors 
detected. If the number of incorrect checksums is large 
compared to the number of uncorrectable errors detect- 
ed, resynchronization occurs. 
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Description 



BACKGROUND OF THE INVENTION 

[0001] The present application is directed to data 
communications, and more particularly to a system, 
method, and apparatus for detecting and recovering 
from false synchronization. 

[0002] As the speed of Internet traffic increases, on- 
demand television and video are becoming closer and 
closer to reality. In addition to the increasing speed of 
Internet transactions, continued advancement of motion 
picture content compression standards permit high 
quality picture and sound while significantly reducing the 
amount of data that must be transmitted. One compres- 
sion standard for television and video signals was de- 
veloped by the Moving Picture Experts Group (MPEG) 
and is known as MPEG-2. The MPEG-2 compression 
compresses and packetizes the video content into 
MPEG-2 packets. 

[0003] The MPEG-2 standard has a number of vari- 
ants based on the specific transmission channel. For in- 
stance, the ITU specification J. 83 Annex B (the J. 83 
specification) was developed for the transmission of dig- 
ital data over a cable channel. The J. 83 specification 
prescribes application of a parity checksum byte and for- 
ward error correction to the MPEG-2 packets, and is 
hereby incorporated by reference for all purposes. The 
foregoing allows for additional error detection and simu I- 
taneous error detection and synchronization. 
[0004] The MPEG-2 packets are received as a con- 
tinuous stream of serial data. Recovery of the original 
video content requires breaking the continuous stream 
of serial data into the individual constituent packets. Giv- 
en the starting point of an MPEG-2 packet, the receiver 
can break the continuous stream into the individual con- 
stituent data packets by simply counting the number of 
bits received because the MPEG-2 packets are of a 
known uniform length (1504 bits). The starting point of 
a packet is determined by calculation and detection of 
a predetermined eight-bit checksum. Detection of the 
predetermined checksum is indicative of the beginning 
of an MPEG-2 packet. Detection of the predetermined 
checksum is used to establish MPEG synchronization 
and lock alignment. Once alignment has been locked, 
the absence of the predetermined checksum at expect- 
ed locations (every 1504 bits) is indicative of bit errors 
[0005] Presently, MPEG synchronization is condi- 
tioned on receipt of a number of consecutive check- 
sums. Each data packet contains 188 bytes or 1,504 
bits. A checksum circuit could start looking at an arbi- 
trary point within those 1 ,504 bits with equal probability. 
Since there is only one correct phase, 1,503 incorrect 
phases, and only 256 possible checksums, the first 
checksum reported as correct is likely to be in an incor- 
rect phase. However, assuming the MPEG packets are 
not all identical, there is only a one in 256 chance that 
the next checksum will be reported as being correct if 
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the synchronization is incorrect. There is a one in 65,536 
chance that the next two correct checksums will be re- 
ported correct. The probability that the next five packets 
will be reported correct is less than one in a trillion. Since 
this probability rapidly approaches zero, false synchro- 
nization in this case can easily be avoided. 
[0006] However, if five identical packets are received 
consecutively, the odds dramatically shift. The probabil- 
ity of synchronizing incorrectly the first attempt is the 
same, roughly 1,248 in 1,504. However, subsequent 
packets each guarantee the same checksum since data 
in the subsequent packets are the same. So, even after 
five packets, the probability of incorrectly synchronizing 
is still significant. One example where a number of con- 
secutive identical packets are transmitted would be in a 
video on demand environment where channel usage 
varies depending on customer demand and MPEG 
NULL packets are used to fill up the unused bandwidth. 
[0007] Another problem with conditioning MPEG syn- 
chronization on a number of consecutive checksums, is 
that calculation of many checksums requires a signifi- 
cant amount of time. The foregoing results in noticeable 
delays which are extremely undesirable during televi- 
sion channel change operations. 
[0008] Another technique counts a given number of 
bad checksums out of a fixed window. For example, bad 
checksums are counted within a sliding window of 255 
checksums. If the number of bad checksums exceeds 
a certain number, e.g., 50, the current synchronization 
is abandoned and resynchronization is attempted. The 
drawback to this approach is that normal bit errors can 
cause bad checksums and therefore, cause a resyn- 
chronization under noisy conditions, even where syn- 
chronization is correct. 

[0009] Accordingly, it would be advantageous if false 
synchronization detection and recovery are guaranteed 
in a sufficient amount of time. 

[0010] Further limitations and disadvantages of con- 
ventional and traditional approaches will become appar- 
ent to one of skill in the art, through comparison of such 
systems with embodiments of the present invention as 
set forth in the remainder of the present application with 
reference to the drawings. 

BRIEF SUMMARY OF THE INVENTION 

[0011] Presented herein are system(s), method(s), 
and apparatus for detecting and recovering from false 
synchronization. During false synchronization, after a 
sufficient time, an MPEG Framer detects incorrect 
checksums in the data packets at bit locations expected 
to indicate the start of an individual packet. However, 
incorrect checksums can be indicative of either false 
synchronization or general noisy conditions. False syn- 
chronization and general noisy conditions are distin- 
guishable by uncorrectable Reed-Solomon (RS) errors. 
During general noisy conditions, uncorrectable RS er- 
rors become more likely. In contrast, false synchroniza- 
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tion does not cause RS errors. Therefore, examination 
and comparison of incorrect checksums and RS errors 
can be used to accurately detect false synchronization. 
[0012] The number of incorrect checksums and the 
number of uncorrectable RS errors are counted and 
compared. If the number of incorrect checksums are 
large compared to the number of uncorrectable errors, 
false synchronization is detected and resynchronization 
occurs. 

[0013] False synchronization can be detected on the 
fly either on an interrupt-driven basis or a polling-driven 
basis. In the interrupt-driven basis, the comparison of 
the number of incorrect checksums and the number of 
uncorrectable RS errors is triggered when the number 
of incorrect checksums attains a certain value. In the 
polling-driven basis, the comparison of the number of 
incorrect checksums and the number of uncorrectable 
RS errors occurs at predetermined time intervals. 
[0014] These and other advantages and novel fea- 
tures of the present invention, as well as details of an 
illustrated embodiment thereof, will be more fully under- 
stood from the following description and drawings. 

BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE 
DRAWINGS 

[0015] The embodiments presented herein will be 
better understood with reference to the following figures: 

FIGURE 1 is a block diagram of an exemplary cable 
transmission system; 

FIGURE 2 is a block diagram of a data packet in 
accordance with the MPEG-2 standard; 

FIGURE 3 is a block diagram of an exemplary 
checksum generator; 

FIGURE 4 is a block diagram of an exemplary for- 
ward error correction encoder/decoder system; 

FIGURE 5 is a block diagram of an exemplary 
checksum decoder circuit; 

FIGURE 6 is a block diagram of an exemplary re- 
ceiver in accordance with one embodiment of the 
present invention; 

FIGURE 7 is a flow diagram of interrupt-driven false 
synchronization detection and recovery in accord- 
ance with one embodiment of the present invention; 
and 

FIGURE 8 is a flow diagram of polling-driven false 
synchronization detection and recovery in accord- 
ance with one embodiment of the present invention. 



DETAILED DESCRIPTION OF THE INVENTION 

[0016] While the detailed description that follows is 
made with specific reference to the MPEG-2 standard, 

5 it should be understood that the aspects of the present 
invention may be applied to other streams of data re- 
quiring synchronization, including, for example, the 
DOCSIS Standard described in CableLabs Data- 
Over-Cable Service Interface Specifications (DOCSIS) 

io SP-RFIv2.0. 

[0017] Referring now to FIGURE 1 , there is illustrated 
a block diagram of an exemplary cable transmission 
system for transmitting MPEG packets 1 1 5 from a trans- 
mitter 116 to a receiver 117. The MPEG packets 115 in- 

*5 elude packets of compressed data output from an 
MPEG Encoder 110. The compressed data represents 
a video/audio sequence. The MPEG Encoder 110 re- 
ceives the video/audio sequence and processes the vid- 
eo/audio sequence in accordance with the MPEG-2 

20 standard. The MPEG-2 standard is described in detail 
in ITU-T Recommendation H.222.0 (1995) I ISO/IEC 
13818-1 :1996, Information Technology - Generic Cod- 
ing of Moving Pictures and Associated Audio Informa- 
tion Systems, which is hereby incorporated by reference 

25 for all purposes. 

[0018] Referring now to FIGURE 2, there is illustrated 
a block diagram of an MPEG-2 packet 1 15. The MPEG- 
2 packet 115 comprises 188 bytes, with one byte 115a 
for synchronization purposes, three bytes 115b for a 

30 header, followed by 184 bytes 115c of data. The syn- 
chronization byte 115a is specified to have a constant 
value of 0x47. The header 115b contains service iden- 
tification, scrambling, and control information. 
[0019] Referring again to FIGURE 1, the transmitter 

35 116 includes MPEG Framing 120, a Forward Error Cor- 
rection (FEC) encoder 140, and a Quadrature Amplitude 
Modulation (QAM) modulator 150. The MPEG Framing 
120 calculates and places a parity checksum byte into 
the synchronization byte 115a of the MPEG packets 

40 115. The FEC encoder adds layers of error correction 
to the MPEG packets 115. The QAM modulator 150 
modulates and transmits the MPEG packets 115. 
[0020] The MPEG-2 packets 115 are received by 
MPEG framing 1 20. Pursuant to the ITU specification J. 

45 83 Annex B for transmission of digital data over cable, 
the MPEG framing 120 adds an additional layer of 
processing which utilizes the information bearing capac- 
ity of the synchronization byte 11 5a. A parity checksum 
which is a coset of a finite input response parity check 

50 linear block code is substituted for the synchronization 
byte 115a, thereby supplying improved packet delinea- 
tion functionality and error detection capability. 
[0021] Referring now to FIGURE 3, there is illustrated 
an exemplary checksum generator for generating the 

55 parity checksum. The checksum generator comprises a 
linear feedback shift register (LFSR) 1 22. The LFSR 1 22 
is described by the following equation: 
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1(X) = |1+ b(X)X 1497 J/g(X) 

where 

g(X)=1 + X + X 5 + X 6 + X 8 

and 

b(X)=1 +X+X 3 +X 7 

[0022] All addition operations in the LFSR 122 are 
modulo-2 based. The LFSR 122 is first initialized so that 
all memory elements 124 contain zero value. The syn- 
chronization byte 115a is removed from the MPEG pack- 
et. The header 115b and the data 115c portions (1496 
bits) of an MPEG packet are shitted into the LFSR 1 22. 
The encoder input is set to zero after the header 11 5b 
and data portions 1 15c are received, and eight addition- 
al shifts are required to sequentially output the last re- 
maining bits onto shift register 126. An offset of 0x67 is 
added at adder 128 to contents in the shift register 126. 
The output of the adder 1 28 is the parity checksum. The 
parity checksum is concatenated to the header portion 
115b and the data portion 115c . The foregoing causes 
a 0x47 result to be produced during checksum decod- 
ing. 

[0023] The M PEG packets (with the parity checksum) 
130 are sent to the FEC encoder 140. Referring now to 
FIGURE 4, there is illustrated an exemplary FEC encod- 
er 140. The FEC encoder 140 comprises four layers of 
processing. The four layers of processing include a 
Reed-Solomon (RS) encoder 1 40a, an interleaver 1 40b, 
a randomizer 140c and a Trellis encoder 140d. The RS 
encoder 140a provides block encoding and decoding to 
correct up to three symbols within each encoded block. 
The interleaver 1 40b evenly disperses the symbols, pro- 
tecting against a burst of symbol errors. The randomizer 
1 40c randomizes the data on the channel to allow effec- 
tive QAM demodulator synchronization. The Trellis en- 
coder 140d provides convoiutional encoding. 
[0024] Referring again to FIGURE 1 , the MPEG pack- 
ets 1 45 output from the FEC encoder 1 40 are modulated 
and transmitted by the QAM modulator 150. The QAM 
modulator 150 transmits the modulated MPEG packets 
155 over a communication channel 160, e.g., a cable 
160. 

[0025] Those skilled in the art will recognize that there 
is a degree of noise 165 over the channel 160. For ex- 
ample, a cable channel 160 is primarily regarded as a 
bandwidth-limited channel corrupted by a combination 
of noise, interference, and multi-path distortion. The 
noise results in receipt of modulated MPEG packets 
155' which are equivalent to modulated MPEG packets 
155 plus the noise 165 at the receiver 117. 
[0026] The receiver 117 processes the received mod- 



6 

ulated MPEG packets 155', providing MPEG packets 
115' to MPEG Decoder 110'. The MPEG Decoder 110' 
decompresses the MPEG packets 115' to recover a vid- 
eo/audio sequence which is a high-quality replication ol 

5 the original video/audio sequence. The receiver 11 7 in- 
cludes QAM demodulator 150', a FEC decoder 140*. 
and an MPEG Framer 1 20'. The QAM demodulator 1 50' 
demodulates the received modulated MPEG packets 
1 55'. The FEC decoder 140' reverses the layers of error 

10 correction applied by FEC encoder 1 40, and detects and 
corrects errors in the MPEG packets 155'. The MPEG 
Framer 120' is used for synchronization purposes. 
[0027] The received modulated MPEG packets 155' 
are demodulated by the QAM demodulator 150'. The 

*5 channel noise 165 can result in bit errors when the re- 
ceived modulated MPEG packets 1 55' are demodulated 
by the QAM demodulator 150\ 

[0028] The MPEG packets 145' are received by the 
FEC decoder 140' which reverses the layers of error cor- 

20 rection applied by FEC encoder 140. Decoding of the 
layers of error correction applied by FEC encoder 140 
allows both detection and, possibly, correction of the er- 
ror data signal, up to a certain maximum number of bit 
errors, in a manner well known in the art. For example, 

25 the RS error correction layer is (128, 122) and has the 
ability to correct 3 or less RS symbol errors. The RS er- 
ror correction layer is described in further detail in Sec- 
tion B.5.1 of ITU-T Recommendation J. 83, Television 
and Sound Transmission - Digital Multi-Programme 

30 Systems forTelevision Sound and Data Services for Ca- 
ble Distribution, which is hereby incorporated by refer- 
ence for all purposes. Symbol errors in excess are un- 
correctable. The result are MPEG packets 130' which 
are ideally identical to the MPEG packets 130. 

35 [0029] It is noted that the MPEG packets 130' are re- 
ceived as a continuous stream. Continued processing 
of the MPEG packets 1 30' requires breaking the contin- 
uous stream into the individual constituent MPEG pack- 
ets 130'. With the starting point of an individual MPEG 

40 packet 130' in the continuous stream, the continuous 
stream can be broken into the individual constituent 
MPEG packets by simply counting the number of bits 
received because the packets are of a known uniform 
length. 

45 [0030] The MPEG packets 130' are received by 
MPEG-2 Framing 120'. The MPEG-2 Framing 120' 
which breaks the MPEG packets 1 30' into MPEG pack- 
ets 115'. The MPEG-2 Framing 120', includes a decoder 
circuit which can be implemented by an LSFR. Referring 

50 now to FIGURE 5, there is illustrated a block diagram of 
an exemplary LSFR 122' configured for calculation of 
the checksum of incoming MPEG packets 130'. The LS- 
FR 122' is similar to the LSFR 122 of FIGURE 2, except 
that no offset is added to the shift register 126'. 

55 [0031] The MPEG packets 1 30* are received as a se- 
rial data bit stream at input. The decoder circuit 122' 
computes a sliding checksum on the input serial data bit 
stream stored in shift register 1 26'. Based on the encod- 



4 



>JSDOCID: <EP 1389849A1 I > 



7 



EP 1 389 849 A1 



8 



ing of the MPEG packets 130', when the 1 504 bits form- 
ing a single frame packet 130' are received in the de- 
coder circuit 122' (in the delay units Z), the checksum 
generated in the shift register 126 is 0x47. Accordingly, 
detection of 0x47 in the register 126 is used to detect 
the start of an MPEG-2 packet 130'. Once the start of a 
packet is detected., a locked alignment is established 
and the absence of a valid code (0x47) at the expected 
bit interval (every 1504 bits) is indicative of an error. Si- 
multaneous packet synchronization and error detection 
are supported in the foregoing manner. 
[0032] The MPEG Framing 120' is operable in two 
modes - a synchronization lock mode and a resynchro- 
nization mode. While in the synchronization lock mode, 
bit alignment is established and the absence of the valid 
code (0x47) in the shift register 126 at the expected bit 
interval (every 1504 bits) is indicative of an error. While 
in the resynchronization mode, bit alignment is not es- 
tablished. The shift register 1 26 is monitored for the valid 
code. Detection of a valid code is indicative of the start 
of a packet. 

[0033] The specific mode in which the MPEG Framing 
120' operates is controlled by the processor 168. The 
processor 168 controls the modes of operation of the 
MPEG Framing 120' in a manner to detect and recover 
from false synchronization. As noted above, there is a 
considerable probability of false synchronization where- 
in synchronization is based on detection of a predeter- 
mined checksum. False synchronization is detected by 
the existence of incorrect checksums at later appropri- 
ate bit intervals (every 1504 bits). 
[0034] Incorrect checksums can also occur due to 
general noisy conditions. Noisy conditions cause a large 
number of bit errors to occur, thereby causing incorrect 
checksum calculations to occur, even if receipt of the 
data packet is properly synchronized. However, the 
large number of bit errors can also be detected by the 
forward error correcting code, resulting in a significant 
number of uncorrectable RS errors. Therefore incorrect 
checksums caused by noisy conditions result in compa- 
rable numbers of uncorrectable RS errors and incorrect 
checksums. 

[0035] In contrast, false synchronization causes in- 
correct checksums but does not cause uncorrectable 
RS errors to be detected. Therefore, incorrect check- 
sums caused by false synchronization result in signifi- 
cantly more incorrect checksums compared to the 
number of uncorrectable RS errors. 
[0036] Accordingly, false synchronization can be de- 
tected and recovered from by comparison of the RS er- 
rors and the number of incorrect checksums. Where in- 
correct checksums are detected, but are comparable to 
the number RS errors, the processor 168 leaves the 
MPEG Framing 120' in the synchronization lock mode, 
in spite of the incorrect checksums. However, where in- 
correct checksums are detected which significantly ex- 
ceed the number of RS errors, the likelihood of false syn- 
chronization increases. Therefore, the processor 168 



sets the MPEG Framing 120' to operate in the resyn- 
chronization mode. 

[0037] Referring now to FIGURE 6, there is illustrated 
a detailed block diagram of an exemplary receiver 117. 

5 The FEC decoder 140' and the MPEG Framing 120' are 
connected to registers 170 and 175, respectively. Al- 
though the registers 1 70 and 1 75 are shown as separate 
from the processor 1 68, it is noted that the registers 1 70 
and 1 75 may also be part of the processor 1 68. Register 

io 1 70 maintains a count of RS errors detected by the FEC 
decoder 1 40'. The processor 1 68 resets the register 1 70 
to 0x00 to start the count of packet errors. When the 
FEC decoder 140' experiences uncorrectable RS er- 
rors, the FEC decoder 140' transmits a signal to register 

15 170 causing the register 1 70 to increment. Similarly, reg- 
ister 175 maintains count of errors detected by the 
MPEG Framing 120' while the MPEG Framing 120' is in 
the synchronization locked mode. 

[0038] Register 1 75 is associated with a programma- 
20 ble mask 1 76. Although the programmable mask 1 76 is 
shown separate from the processor 168, the program- 
mable mask 176 may be implemented using a register 
of the processor 168. The programmable mask 176 is 
programmable by the processor 168 and stores a pre- 
25 determined value. When the register 1 75 equals the val- 
ue in the mask 1 76, a signal is transmitted to the proc- 
essor 168. The signal is received as an interrupt at the 
processor 1 68. 

[0039] Responsive to the interrupt, the processor 1 68 

30 executes an interrupt subroutine stored in memory 1 77. 
The interrupt subroutine causes the processor 168 to 
compare register 1 70 and register 1 75. Wherein the val- 
ue stored in register 175 exceeds the value stored in 
register 170 by a predetermined factor, for example 2.5, 

35 the processor 1 68 determines that a false synchroniza- 
tion has occurred. The processor 1 68 transmits a signal 
to the MPEG Framing 120' causing the MPEG 120' 
Framing to enter the resynchronization mode. The proc- 
essor 168 also transmits a reset signal to the registers 

40 170 and 175 clearing the registers. 

[0040] If the value stored in register 1 75 does not ex- 
ceed the value stored in register 170 by the predeter- 
mined factor, the processor 168 determines that syn- 
chronization is correct and leaves the MPEG Framing 

45 1 20' in the synchronization lock mode, and takes no fur- 
ther interaction. 

[0041 ] The processor 1 68 can also detect and recover 
from false synchronization by polling the register 170 
and register 175 at regular time intervals, and compar- 

50 ing the contents. Again, if the value stored in register 
1 75 does not exceed the value stored in register 1 70 by 
the predetermined factor, the processor 1 68 determines 
that synchronization is correct and leaves the MPEG 
Framing 120* in the synchronization lock mode, and 

55 takes no further interaction. 

[0042] The receiver 117 as described herein may be 
implemented as a board level product, as a single chip, 
application specific integrated circuit (ASIC), or with var- 



5 



ir*89A4QA1 I > 



9 



EP 1 389 849 A1 



10 



ying levels of the receiver 1 1 7 integrated on a single chip 
with other portions of the system as separate compo- 
nents. The degree of integration of the monitoring sys- 
tem will primarily be determined by speed of incoming 
MPEG packets, and cost considerations. Because of 
the sophisticated nature of modern processors, it is pos- 
sible to utilize a commercially available processor, which 
may be implemented external to an ASIC implementa- 
tion of the present system. Alternatively, if the processor 
is available as an ASIC core or logic block, then the com- 
mercially available processor can be implemented as 
part of an ASIC device wherein the memory 1 77 storing 
the interrupt subroutine is implemented as firmware. 
[0043] Referring now to FIGURE 7, there is illustrated 
a flow diagram describing interrupt driven false synchro- 
nization detection and recovery. At 705, a bit in a serial 
data bit stream is selected as the start of an M PEG pack- 
et. The error correction decoding and checksum calcu- 
lation are performed on the serial data bit stream begin- 
ning with the arbitrary bit. At 71 0, the number of incorrect 
checksums occurring in phase with the arbitrary bit and 
uncorrectable errors are counted until the number of in- 
correct checksums reaches a predetermined number. 
When the number of incorrect checksums reaches the 
predetermined number, the number of incorrect check- 
sums is compared to the number of uncorrectable errors 
received (715). 

[0044] When the number of incorrect checksums ex- 
ceeds the number of detected uncorrectable errors dur- 
ing 715 by a predetermined factor, another bit is select- 
ed (705) as the start of the data packet and 705-71 5 are 
repeated. When the number of incorrect checksums is 
comparable to the number of detected uncorrectable er- 
rors during 71 5, synchronization on the bit selected dur- 
ing 705 is maintained and 710-715 are repeated. 
[0045] Referring now to FIGURE 8, there is illustrated 
a signal flow diagram describing polling driven false syn- 
chronization detection and recovery. At 805, a bit in the 
serial data bit stream is chosen as the start of an MPEG 
packet, and the number of checksum errors in phase 
with the selected bit are counted. The processor 168 
waits for a predetermined time interval at 810. While the 
processor is waiting at 810, the number of checksum 
errors in phase with the selected bit and the number of 
RS errors are counted. At the completion of the time in- 
terval, the processor 168 checks (815) and compares 
(820) the number of checksum errors to the number of 
uncorrectable RS errors. 

[0046] If the number of incorrect checksums exceeds 
the number of detected uncorrectable errors during 820 
by a predetermined factor, another bit (805) is selected 
as the start of the data packet and 805-820 are repeat- 
ed. If the number of incorrect checksums is comparable 
to the number of detected uncorrectable errors during 
820, synchronization on the bit selected during 805 is 
maintained and 810-820 are repeated. 
[0047] Based on the foregoing, those skilled in the art 
should now understand and appreciate that the forego- 



ing advantageously provides a technique for guarantee- 
ing false synchronization detection and recovery in a 
sufficient period of time, and offers an additional layer 
of protection from a potentially hazardous false synchro- 

5 nization condition. As the detection and recovery can be 
interrupl-driven, error recovery, in one embodiment, oc- 
curs only when necessary, thereby resulting in lower 
overhead in terms of software and host intervention. 
[0048] As will be recognized by those skilled in the art, 

10 the innovative concepts described in the present appli- 
cation can be modified and varied over a wide range of 
applications. For example, the embodiments described 
in FIGURES 7 and 8 can be implemented as a series of 
instructions stored in a memory, such as memory 177, 

15 and which are executable by a processor, such as proc- 
essor 168. Accordingly, the scope of the present appli- 
cation should not be limited to any of the specific exem- 
plary teachings discussed, but is only limited by the fol- 
lowing claims and equivalents thereof. 

20 

Claims 

1 . A receiver for receiving data packets, said receiver 
25 comprising: 

a memory for counting uncorrectable bit errors 
detected in the data packets by an error correc- 
tion decoder and for counting incorrect check- 

30 sums associated with the data packets; and 

a processor for comparing contents of the first 
memory and the second memory and resyn- 
chronizing receipt of the data packets, if the 
contents of the second memory exceed the 

35 contents of the first memory by a predeter- 

mined factor. 

2. The receiver of claim 1 , wherein the memory com- 
prises a first memory and a second memory where- 

40 jn the first memory comprises a first register, and 
wherein the second memory comprises a second 
register. 

3. The receiver of claim 1 , further comprising: 

45 

a mask for storing a predetermined number; 
and 

wherein an interrupt is sent to the processor 
50 responsive to the memory counting the predeter- 
mined number of incorrect checksums. 

4. The receiver of claim 1 , further comprising: 

55 a linear feedback shift register for calculating 

the checksums associated with the data pack- 
ets; and 
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wherein the memory increments a count of in- 
correct checksums, responsive to the linear feed- 
back shift register calculating a checksum that is dif- 
ferent from an expected predetermined checksum. 

5. The receiver of claim 4 wherein the linear feedback 
shift register is operable in one of two modes, the 
two modes including: 

a first mode wherein the linear feedback shift 10 
register detects incorrect checksums at prede- 
termined bit intervals of the data packets; and 
a second mode wherein the linear feedback 
shift register detects checksums equivalent to 
the predetermined checksum; and *5 

wherein the linear feedback shift register op- 
erates in the first mode, responsive to detecting a 
checksum equivalent to the predetermined check- 
sum while operating in the second mode. 20 

6. The receiver of claim 5, wherein the linear feedback 
shift register operates in the second mode, respon- 
sive to the processor resynchronizing receipt of the 
data packets. 



7. The receiver of claim 1 , wherein the processor polls 
the contents of the first memory and the second 
memory at predetermined time intervals. 



10. The method of claim 9, wherein comparing the 
number of uncorrectable errors to the number of in- 
correct checksums is responsive to counting a pre- 
determined number of incorrect checksums. 

11. The method of claim 9, wherein comparing the 
number of uncorrectable errors to the number of in- 
correct checksums further comprises: 

comparing the number of uncorrectable errors 
to the number of incorrect checksums at prede- 



termined time intervals. 

12. The method of claim 9, wherein counting the 
number of incorrect checksums further comprises: 

counting the numberof checksums that are dif- 
ferent from an expected predetermined check- 
sum at predetermined bit intervals within the 
data packets. 

13. The method of claim 1 2 further comprising: 

detecting a checksum equivalent to the expect- 
ed predetermined checksum at a particular bit 
in the data packets; and 

detecting incorrect checksums at predeter- 
mined bit intervals from the particular bit of the 
data packets responsive to detecting the 
checksum. 

14. The method of claim 9, wherein resynchronizing re- 
ceipt of the data packets further comprises: 

detecting a checksum equivalent to the expect- 
ed predetermined checksum at a particular bit 
in the data packets. 

15. A circuit for synchronizing receipt of data packets, 
said circuit comprising: 

a first memory connected to an error correction 
decoder and to a linear feedback shift registers; 
a processor connected to said first memory; 
a second memory connected to the processor, 
said second memory storing a plurality of in- 
structions executable by the processor, where- 
in the plurality of instructions comprise means 
for: 

comparing contents of the first memory to 
the contents of the second memory; and 
resynchronizing receipt of the data pack- 
ets, if the contents of the second memory 
exceed the contents of the first memory by 
a predetermined factor. 

16. The circuit of claim 15, wherein the first memory 
comprises a third memory and a fourth memory, 
wherein the third memory comprises a first register, 
and wherein the fourth memory comprises a second 
register. 

17. The circuit of claim 15, further comprising: 

a mask connected to the first memory, said 
mask storing a predetermined number; 

wherein the first memory transmits an inter- 



so 

8. The receiver of claim 1 , wherein the uncorrectable 
bit errors further comprise Reed-Solomon errors. 

9. A method for receiving data packets, said method 
comprising: 35 

counting uncorrectable bit errors in the data 
packets; 

counting incorrect checksums associated with 
the data packets; 40 
comparing the number of uncorrectable bit er- 
rors to the number of incorrect checksums; and 
resynchronizing receipt of the data packets, if 
the number of incorrect checksums exceed the 
number of uncorrectable bit errors by a prede- *s 
termined factor. 
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rupt to the processor, responsive to the first memory 
storing the predetermined number; and 

wherein the processor executes the executa- 
ble instructions, responsive to receiving the inter- 
rupt. 5 

18. The circuit of claim 15, wherein the executable in- 
structions further comprise means for: 

polling the contents of the first memory and the w 
second memory at predetermined time inter- 
vals. 
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